Alexander Stepanov

更新时间:2023-10-23 14:38

Alexander Stepanov博士是adobe公司的首席科学家,也是标准模板库(STL)的创建者,在1995年获得了第一届Dr. Dobb程序设计杰出奖。

简介

他曾任Compaq公司副总裁和首席科学家,AT&T实验室副总裁和首席构架师,SGI服务器和巨型计算机公司技术总监。Alexander曾先后在HP实验室、AT&T实验室、通用电气公司R&D、Polytechnic大学控制研究所和复杂自动化研究所工作和研究了25年。他的研究工作涉及程序设计、语言设计、存贮系统、路径计划算法、实时操作系统等。

在20世纪70年代末,Alexander Stepanov第一个发现算法不依赖于数据结构的特定实现,而仅和数据结构的一些基本语义属性相关。这些属性表达了一种能力,比如可以从数据结构的一个成员取得下一个成员、从头到尾遍历结构中的元素等,比如排序算法不关心元素是存放在数组中或是线性表中。Alexander Stepanov研究之后发现,一些通用算法可以用一种抽象的方式实现,而且不会影响效率。正是他的这个发现,成为STL的思想源起。

历史信息

1985年,Alexander Stepanov开发了基本Ada库。由于当时C++开始流行,于是人们要求他在C++中也这样做,但直到1987年,模板(template)在C++中还未实现,所以他的工作推迟了。1988年,Alexander Stepanov到惠普实验室工作,并在1992年任命为一个算法项目的经理。在此项目中,Alexander Stepanov和Meng Lee编写了一个巨大的库——标准模板库,意图定义一些通用算法而不影响效率。这个标准模板库成为STL的雏形。

1994年7月14日,ANSI/ISO C++标准化委员会采纳STL为草案标准。现在,各个C++编译器都支持STL,STL已经并将继续影响C++的开发方法。有了STL,程序员可以写更少且更快的代码,从而把精力集中在问题解决上,而不必关心底层的算法和数据结构了。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}